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Abstract. The existence of NAFIL loops of every odd order n > 5 is estab- 
lished by construction. These are non-associative finite invertible loops that 
are simple and power-associative and they form an infinite family. The first 
member of this family is the NAFIL loop of order n = 5 which is known to 
define a Lie algebra with some possible application in particle ohysics. 



1. Introduction 

In studying any class of finite algebraic structures (like quasigroups, loops, or 
groups), the first thing we do is to define the class precisely. After this, the most 
important task is to show that the class so defined is not empty by showing spe- 
cific examples of its members. However, a class with only a handful of objects as 
members is not very interesting. For this reason, we are more interested in a class 
with a large number of members. 

Non-associative finite invertible loops (NAFIL) arc loops in which every element 
has a unique two-sided inverse and they form an interesting class that includes the 
familiar Moufang, Bol, and IP loops. However, there are other members of this 
class that have not yet been sufficiently studied. For instance, several NAFIL loops 
of small order are known to define loop algebras that satisfy the Jacobi identity. 
Some of these loops are now being studied because of their possible applications in 
physics [T]. 

2. On the Existence of NAFIL Loops of Odd Order 
In this paper, we shall prove: 
Theorem 1. There exists at least one NAFIL loop of every odd order n > 5. 
Proof. 

To prove this theorem, we shall show how a NAFIL loop 
of order n = 2m -\- 1 can be constructed for any value of m > 2. 
For this, we need two groups (one of order m and one of order 
k — m + 1) and one quasigroup of order k. 

Let Ln = {1, TO, m-|-l, 2m-|-l}, where to > 2, be a set of 
order n = 2TO-f 1 and let * be a binary operation over L„. Next, 
let L{m) = {1,...,to} be any group of order to (like the cyclic 
group Cm) and let L{k) = {to-|-1, 2to-|-1} be a group of order 
A: = TO -I- 1 isomorphic to the cyclic group Ck of order k. Hence, 
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L„ = L{m)LlL{k) such that L{m)rM{k) = 0. Moreover, let Ck = 
{1, fc} be the counter-cycUc quasigroup |2j of order k and let Cj. 
be its transpose. 

To construct the Cayley table of a system (L„,*), we proceed as 
follows. 

• First, we form the Latin square blocks [L(m)], [^(fc)] (in normal form) and 
[C kV of systems L{m), L{k), and C^, respectively. 

• Second, using the block we form two blocks and [L{k)]", 
where 

(a) [L{k)]' is a block of the group L{k) in which row fc — 1 has been omitted. 

(b) [L{k)]" is a block of the group L{k) in which column fc has been omitted. 

• Third, using the block [C^]^, we form another block [Cfe]^* by replacing 
each element entry k of [C k]'^ by elements of the set L{k) as indicated in 
Table 2(b). 



The block [i(fc)] has the general form: 



m+1 
m+2 
m+3 

2m- 1 
2m 
2m+l 



m+2 
m+3 
m+4 

2m 
2m+l 
m+1 



m+3 

m+4 
m+5 

2m+l 
m+1 
m+2 



2m- 1 
2m 
2m+l 

2m-4 
2m-3 
2m-2 



2m 
2m+l 
m+1 

2m-3 
2m- 2 
2m- 1 



2m+l 
m+1 

m+2 

2m-2 
2m- 1 
2m 



Table 1. General form of the block [i(fc)]. 



Starting with this block [-L(fc)], we form the blocks [L(fc)]' (by delet- 
ing row fc — 1 of [i(fc)]) and [L{k)]" (by deleting column k of [i(fc)]). 

Next, we take the block [C^]^ of order fc which has the following 
general form: 



1 


k 


fc-1 • 


• 4 


3 


2 


2 


1 


k ■ 


• 5 


4 


3 


3 


2 


1 • 


• 6 


5 


4 



fc-2 


fc-3 


fc-4 • 


• 1 


k 


fc-1 


fc-1 


fc-2 


fc-3 • 


• 2 


1 


k 


k 


fc-1 


fc-2 • 


• 3 


2 


1 



Table 2(a). General form of the block [C^]^ of order fc. 
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In this block [C k]'^ , replace the entries k by the entries of the last 
column of that is, 2to+1, m+l, 2to-2, 2m-l, 2m, in this 

order, from (row 1, column 2), (row 2, column 3) all the way down 
to (row fc-1, column k), and ending in (row k, column 1). If this is 
done, we obtain the following block shown in Table 2(b) which we 
shall denote by [Ck]^*. 



1 


2m+l 


fc-1 • 


• 4 


3 


2 


2 


1 


m+1 ■ 


• 5 


4 


3 


3 


2 


1 


• 6 


5 


4 


k-2 


k-3 


fc-4 • 


• 1 


2m-2 


fc-1 


fc-1 


k-2 


fc-3 ■ 


• 2 


1 


2m- 1 


2m 




fc-2 • 


• 3 


2 


1 



Table 2(b). The block [Ckf* obtained from [Ckf. 

Using the blocks [L{m)], [L{k)]', [L{k)]", and [Ckf* thus formed 
above, we can now construct the following Cayley table of a NAFIL 
loop (L,,.*) of order n = 2m + 1 as shown in Table 3(a). 





1 • • • m 


m+\ ■ ■ ■ 2m + 1 


1 






m 


[L{m)] 


[my 


m+1 






2m + I 







Table 3(a). Cayley table of a NAFIL loop (L„, ★) of order n = 2m -|- 1. 

Since m is finite, the blocks [L{m)], [L{k)]' , [L(fc)]", and [C kf* 
can always be constructed for all values of m > 2 and fc = to -I- 1. 
Thus, the Cayley table of the system (L„,*) can be constructed for 
all values of to > 2. This implies that these systems of odd order 
n = 2m, + 1 form an infinite family. 

To show that {Ln,*} is indeed a NAFIL loop, note that the 
resulting block [L{n)] formed by the blocks [L{m)], [L{k)]', [L{k)]" , 
and [C k]'^* is an n X n Latin square in standard form over the set 
Ln = {1, to, to -t- 1,...,2to-|- 1}, that is, the entries in the first 
row and first column of [I'(n)] are the elements of i„ in natural 
order. If this block [L(n)] is now converted into the Cayley table 
shown in Table 3(a), the element 1 is seen to be a unique identity 
element. This means that (in,*) is at least a loop. 

Clearly, the group Lim) is a subgroup of L{n). Being a group, 
every element of L(rn) has a unique inverse. Moreover, every el- 
ement of the subset L{k) is of order 2 (self-inverse) because the 
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square of such an clement is an entry 1 in the diagonal of the block 
[Cfc]^*. Since X„ = L{m) U L{k), then every element of i„ has a 
unique inverse. Therefore, the system {Ln,-*r) is an invertible loop. 

Finally, the order m of the subgroup L{m) is not a divisor of the 
order n of (L„,*). By Lagrange's theorem, it follows that (i„,*) 
in not a group and hence it is a NAFIL. ■ 



The smallest NAFIL loop (L5 , ★) that can be constructed using the above pro- 
cedure is of order n — b when m = 2. This Cayley table defines a non-abelian 
NAFIL loop of order n — h that is simple. Analysis using the software FINITAS 
[3] has shown that it has four subgroups of order m = 2 and that it satisfies the 
cross-inverse property (CIP), the weak inverse property (WIP), automorphic in- 
verse property (AIP), the flexible law (FL), power-associative property (PAP), "A 
sub m" loop property (Am), and the RIF loop property (RIF). 



* 


1 2 


3 4 5 


1 

2 


1 2 

2 1 


3 4 5 
5 3 4 


3 
4 
5 


3 4 

4 5 

5 3 


1 5 2 

2 1 3 
4 2 1 



Cayley tabic of NAFIL loop of order n — 5. 

This loop can be used as the basis of a loop algebra -4(^5) whose associated 
commutator algebra A~{Lz) satisfies the Jacobi identity. Hence A^{Lz) is a Lie 
algebra which has a subalgebra that is related to the algebra of the Pauli spin 
matrices in particle physics. 



3. Sample Construction 



We now show how we can construct a loop (L„, *) of order n — 9, where m = 4 
and A; = TO + 1 = 5. 

First, we start with the Latin square blocks [i(4)], -L(5)], and [Cs]^ shown 
below. Second, we form the block [i(5)]' by deleting row 4 of [£(5)]. Third, we 
form the block [L(5)]" by deleting column 5 of [-^^(5)]. And fourth, we form the 
block [C ^Y'* by replacing the entries 5 in [C5] by the entries 9, 5, 6, 7, 8 in the 
last row of [^(5)]. These blocks are shown below. 
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-1 

i 


Z 6 


4 







r 


9 


-1 
1 


O 4 o 


o 
z 


2 


3 4 


2 




6 


7 8 9 


5 


2 


1 E /I 

15 4 


3 


Q 
O 


4 1 


2 




7 


S Q 

o y o 


a 
\j 


Q 
O 


^ J. tj 




4 


1 2 


3 




8 


9 5 6 


7 


4 


3 2 1 


5 




[^^(4)] 






9 


5 6 7 


8 


5 


4 3 2 


1 












[i(5)] 










5 


6 7 


8 


9 


5 


6 7 8 




1 


9 4 3 


2 


6 


7 8 


9 


5 


6 


7 8 9 




2 


15 4 


3 


7 


8 9 


5 


6 


7 


8 9 5 




3 


2 1 6 


4 


9 


5 6 


7 


8 


8 


9 5 6 




4 


3 2 1 


7 




[^(5)]' 




9 


5 6 7 




8 


4 3 2 


1 












[L(5)]" 











If wc now put the blocks [L(4)], [£(5)]', [^(5)]", and [Cs]"^* together as indicated 
in Table 3(a), we obtain the Cayley table shown in Table 3(b) of a NAFIL loop of 
odd order n = 9. 





1 


2 


3 


4 


5 


6 


7 


8 


9 


1 


1 


2 


3 


4 


5 


6 


7 


8 


9 


2 


2 


3 


4 


1 


6 


7 


8 


9 


5 


3 


3 


4 


1 


2 


7 


8 


9 


5 


6 


4 


4 


1 


2 


3 


9 


5 


6 


7 


8 


5 


5 


6 


7 


8 


1 


9 


4 


3 


2 


6 


6 


7 


8 


9 


2 


1 


5 


4 


3 


7 


7 


8 


9 


5 


3 


2 


1 


6 


4 


8 


8 


9 


5 


6 


4 


3 


2 


1 


7 


9 


9 


5 


6 


7 


8 


4 


3 


2 


1 



Table 3(b). NAFIL loop(L9,*) of order n = 9. 



This non-abelian NAFIL loop is simple and power-associative. It has one sub- 
group of order 4 and six of order 2. 



3.1. Some Remarks. In constructing the NAFIL loop (L„,*), wc made use of the 
groups L(jTi) and L(fc) and the counter-clockwise quasigroup C\. The group L(ra) 
can be any group of order m while the group L(k) = {m + 1, 2m + 1} must be 
a group of order k = m-\-\ that is isomorphic to the cyclic group Cfc = {!,...,/:] of 
order k whose Latin square block [Cfe] is shown in Table 4. 
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12 3 

2 3 4 

3 4 5 



k-2 


k-1 


k 


k-1 


k 


1 


k 


1 


2 



Table 4. Latin square block 



k-2 k-1 k 

k-1 k 1 
k 1 2 



k-5 k-4 k-3 

k-4 k-3 k-2 
k-3 k-2 k-1 

■k] of the cyclic group Ck ■ 



It is clear that if (m + i) G L{k) and i G Ck, where i = I, k, then the following 
one-to-one correspondence between L{k) and Ck is an isomorphism: (m + i) < — > i. 
Thus, if we simply rename every element (m -I- i) of L{k)] by i, we readily obtain 
the block [Ck]. 

If we permute the rows of [Ck] according to the row permutation 



12 3 • • • k-2 k-1 k \ 
1 k k-1 ••• 4 3 2 j 

then we obtain the block [C^]"^ shown in Tabic 2(a) which is the transpose of the 
counter-cyclic block [C k]- This Latin square block defines a quasigroup of order k 
denoted by C^. Since the cyclic group Ck exists for all values of fc > 5, then C"^ 
also exists for all values of A; > 5. Thus, both systems form families. 

It is interesting to note that the quasigroup satisfies the Left Bol (LBol) 
property. 



4. Summary 



In this paper, we proved the existence of at least one NAFIL loop ★) of every 
finite order n = 2m + 1, where m > 2. This was done by actually constructing 
(L„,*) using two groups L{m) of order m and L{k) of order k = m + 1, and a 
special quasigroup C fe of order k. 

The group L{m) is any group of order m while L{k) is a group isomorphic to 
the cyclic group Ck of order k. On the other hand, the quasigroup Ck (which 
is combinatorially equivalent to Ck) satisfies the Left Bol Property. Using these 
systems, the NAFIL loop (Ln,*) is constructed and shown to exist for all values of 
n = 2m -|- 1, where m > 2. Thus, these loops form an infinite family. 

We also indicated that the loop (L5, ★) can be used as the basis of a loop algebra 
whose associated commutator algebra is a Lie algebra with potential applications 
in particle physics. 
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